MARKED-UP VERSION OF SUBSTITUTE SPECIFICATION 



SYSTEMS AND METHODS FOR EXTENDING AN EXISTING 
PROGRAMMING LANGUAGE WITH CONSTRUCTS 

Inventors: Pal Takacsi-Nagy and Michael Douglas Blow 

CLAIM OF PRIORITY 
[0001] This application claims priority to U.S. Provisional Patent Application No. 
60/450,074 filed February 25, 2003, entitled "SYSTEMS AND METHODS 
UTILIZING A WORKFLOW DEFINITION LANGUAGE" (Attorney Docket 
No. BEAS-01389US0), which is hereby incorporated herein by reference. 

COPYRIGHT NOTICE 
[0002] A portion of the disclosure of this patent document contains material 
which is subject to copyright protection. The copyright owner has no objection to 
the facsimile reproduction by anyone of the patent document of the patent 
disclosure, as it appears in the Patent and Trademark Office patent file or records, 
but otherwise reserves all copyright rights whatsoever. 

CROSS-REFERENCED CASES 
[0003] The following applications are cross-referenced and incorporated herein 
by reference: 

[0004] U.S. Provisional Patent Application No. 60/376,906 entitled 
"COLLABORATIVE BUSINESS PLUG-IN FRAMEWORK," by Mike Blevins, 
filed May 1,2002; 

[0005] U.S. Provisional Patent Application No. 60/377,157 entitled "SYSTEM 
AND METHOD FOR COLLABORATIVE BUSINESS PLUG-INS" by Mike 
Blevins, filed May 1, 2002. 

[0006] U.S. Patent AppKcation No. 10/404,552 entitled "COLLABORATIVE 
BUSINESS PLUG-IN FRAMEWORK," by Mike Blevins, filed April 01, 2003; 
[0007] U.S. Patent Application No. 10/404,296 entitled "SYSTEMS AND 
METHODS FOR COLLABORATIVE BUSINESS PLUG-INS" by Mike 
Blevins, filed April 01, 2003; 

[0008] U.S. Patent Application No. [[ 1 110/784.375 entitled "SYSTEMS 

Attorney Docket No.: BEAS-01389LIS2 1 

M:\JKu rin\wp\tieas\1389US2\BEAS-01389US2_Marked_up_Version_af_Sub_Spec.doc 



MARKED-UP VERSION OF SUBSTITUTE SPECIFICATION 



AND 

[0009] METHODS UTILIZING A WORKFLOW DEFINITION LANGUAGE" 
by Pal Takacsi-Nagy, filed [[ ]] February 23. 2004 . 

FIELD OF THE INVENTION 
[0010] The present invention relates to workflow languages, and to the extension 
of programming languages. 

BACKGROUND 

[0011] Many businesses have adopted the concept of workflows to automate 
business processes. A workflow generally refers to a software component that is 
capable of performing a specific set of tasks. These tasks, which can include 
work items or other workflows, are typically connected in a way that allows the 
tasks to be ordered upon the completion. In a workflow, information such as files, 
documents, or tasks are passed between system resources according to a set of 
procedural rules so that the system can act upon the information. 
[0012] In order to incorporate and develop workflows, several companies have 
developed a workflow language (WFL). Many workflow languages are simple, 
with each component in the WFL having one input and at least one output. The 
input can accept a token that triggers the component to perform the appropriate 
task. After completing the task, the component can generate a token that contains 
the result of the task. This token can be passed to any other component needing to 
execute a task utilizing that result. 

[0013] While many of these workflow languages and workflow management 
systems are currently being used, each tjrpically utilizes some amount of 
proprietary information. The existing workflow languages attempt to be complete 
programming languages, and consequently the developers end up reinventing a lot 
of things that popular programming languages already do. Further, it is necessary 
for developers to take on the time and expense to leam these new programming 
languages. 
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BRIEF SUMMARY 

[0014] Systems and methods in accordance with embodiments of the present 
invention overcome many of the deficiencies in existing workflow languages by 
simply extending the syntax of an existing and popular programming language 
that is already familiar to developers. One such workflow language extends the 

programming language. 
[0015] Other features, aspects, and objects of the invention can be obtained fi-om 
a review of the specification, the figures, and the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] Figure 1 is a diagram of a workflow that can be used in accordance with 
one embodiment of the present invention. 

[0017] Figure 2 shows a workflow language code example for the workflow of 
Figure 1. 

[001 8] Figure 3 shows an example of a Java JAVA workflow file that can be used 
in accordance with embodiments of the present invention. 

DETAILED DESCRIPTION 
[0019] Systems and methods in accordance with the present invention can take 
advantage of users' knowledge and preference for existing programming 
languages by simply extending such a language. People like to use these existing 
languages because they already know and are familiar with them. For instance, 
many developers like to use Java JAVA (JAVA is an object oriented 
programming language which was developed bv and is a trademark of Sun 
Microsystems of Santa Clara. Califomia) because they are familiar with the 
variables and simple procedure logic. Systems and methods in accordance with 
the present invention attempt to capitalize on this by simply extending Java JAVA 
with those constructs that are missing but desirable. For instance, such desirable 
constructs can include parallelism, asynchrony, loops over asynchronous events, 
and flexible handling of XML. Such constructs can allow a user to define a virtual 
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program using the extended Java JAVA syntax. XML can be placed inside a Java 
JAVA class that defines the high-level orchestration logic a workflow should 
follow. That orchestration logic can refer to the Java JAVA class to carry out 
work, such that the logic to handle an incoming message is really in Java JAVA . 
[0020] Languages such as have constructs such as a "while. ..do" construct and a 
"for" loop construct, which can each happen in a short period of time with no 
interruption or pause in execution. Constructs in accordance with embodiments of 
the present invention can happen over a long period of time, and are not limited to 
specific time intervals. For example, a user can utilize a loop construct to receive 
certain messages, but that user will typically have no control over the frequency at 
which messages are received. In such a situation, a system in accordance with the 
present invention can be set to allow a user to define a special "for" loop. This 
special "for" loop allows the system to receive a specified type or class of 
messages until a specified condition is met. The actual logic to handle the 
received messages, or to determine that the condition is not validated, can be done 
using Java JAVA in a way that is similar to how a user would use a normal Java 
JAVA program. By using an extended syntax and construct, the user can create 
such "for" loop without wasting system resources. 

[0021] Another aspect to such a construct in accordance with embodiments of the 
present invention is that the construct cannot only execute for a long period of 
time, but can also "remember" what happens during that time. The construct can 
allow information to be processed in an efficient manner. Instead of maintaining 
tens of thousands of little programming objects, dormant programs can be stored 
away efficiently and then revived when needed. Further, such systems can handle 
server clusters running virtual programs that can actually "pop-up" on any 
machine in the cluster, further increasing resource efficiency. It may not be 
enough to simply revive dormant programs, as it may be necessary to revive a 
program in the exact state the program was in before going dormant. It can also be 
desirable to allow a dormant program to be revived in the proper state on any 
machine in the appropriate cluster. 
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[0022] One implementation of such a workflow language (WFL) includes a Java 
JAVA program with an appropriate extension. In order to provide the ability for 
an application component go dormant efficiently and then come back at a later 
time, a light-weight virtual machine can be used for the workflow that is able to 
save execution space, including the program stack and variable state, and is then 
able to revive the program. 

[0023] The looping construct described above is just one example. In another 
simple example using such a workflow program, a user can write a Java JAVA 
program designating that message A and message B are to be received, followed 
by message C. If the messages are received in the wrong order, a workflow 
container can be used to handle the ordering. The container can save later 
messages until after the earlier messages are received and/or processed. This 
approach is a simple looping-style example that can be used to add ordering 
functionality to Java JAVA, which does not itself include an efficient order 
process. 

Workflow annotations 

[0024] In one embodinnent, a workflow can be defined in a Java JAVA Web 
Service (JWS) file, by placing the WFL definition to an annotation of the Java 
JAVA class of the JWS. E.g.: 

I** 

* @jwf:flow flow:: 
* 

* <process name="PurchaseOrder"> 

* 

* </ pro cess > 

public class PurchaseOrder {...} 
The name of the annotation that contains the workflow definition is jwfiflow. The 
Java JAVA methods and variables defined in the JWS file can be referenced by 
the flow logic. 

[0025] Process can be the top-level container for workflow logic. A process can 
be made up of a set of activities with defined ordering. Activities can be simple, 
like an action or complex, like a loop. Activity types that can be supported can 
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include, for example: 

• Action - a basic building block used in a workflow, which can allow a 
workflow to call an operation on a control, call a piece of Java JAVA code, or 
a control to call back the workflow 

• Various loop types - can execute a set of activities nnultiple times depending 
on at least one condition 

• Parallel - can allow for multiple parallel branches 

• Switch - can provide a conditional branch in the workflow 

• multlReceive - can execute input-guarded branching 

• End - can mark the end of the workflow 

In addition to activities, processes can contain declarations for correlation, 
transactions and exceptions. 

[0026] A workflow can use variables that are referred to herein as "workflow 
variables." Flow logic can reference variables in actions, conditions and 
correlations. All workflow variables can be declared in Java JAVA , as class 
variables or fields. There may be no special scoping for workflow variables, as all 
workflow variables can be "global" to a workflow instance. Workflow variables can 
be persisted along with the workflow state unless, for example, the variables are 
marked transient. 

[0027] A special XML interface can be used to store XML content as XML (i.e. 
not converting to schema-influenced Java JAVA types). E.g.: 

XML savedPO; 

void getPO (XML po) { 
saved PO = po; 

} 

[0028] Workflow variables can be shown on a GUI canvas if the variables are of 
primitive Java JAVA types, e.g. int. Boolean, String etc. or of the XML type. 
Variables of other types can be still used by Java JAVA code inside the Java 
JAVA Work Flow (JWF) file, but may not be displayed on the GUI. The JWF can 
be a Java JAVA class with annotations that describe the flow logic, with the 
annotations referencing Java JAVA or Xquery methods within the class that 
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implement the detailed business logic. 

[0029] Controls can also be declared as Java JAVA class variables with special 
annotations, similarly to controls in a plain JWS file. E.g.: 

* @jws: control 
*/ 

OrderProcessor orderService; 

Actions 

[0030] An action can be one of the basic building blocks of a process. An action 
can represent an atomic invocation of an operation on a control, or an invocation 
of local Java JAVA code. There can be at least four kinds of operations, such as: 

• incoming - the control or the "client" can call the workflow and not expect a 
reply or callback 

• outgoing - the workflow can call the control and not expect a reply 

• request/response - the workflow can call the control and expect a 
synchronous reply 

• solicit/response - the control or the "client" can call the workflow and expect a 
synchronous reply 

Since JWS already provides a way to handle operation invocations and 
callbacks, the significance of the action construct is not to provide an additional 
way to do the same thing. The added value of an action construct can include the 
ability to allow a developer sequence, as well as to parallelize operation 
invocations and callbacks. Workflows can handle operations including incoming, 
outgoing, and request/response operations. Solicit/response type operations may 
not be handled by workflows, as there is no way for a workflow engine to properly 
sequence out-of-bound requests in this case since the invoker expects a quick, 
or synchronous, reply. 

[0031] There can be at least two elements in a workflow language for actions, 
including receive and perform elements. Both of these elements can reference 
Java JAVA methods inside a JWF file that carry out work related to the action. A 
receive action can mark the receipt of a message that comes either via the 
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workflow's primary interface, sucli as from a "client," or from a control as a 
callback operation. A method attribute can be used to identify the Java JAVA 
method that handles the message. The workflow engine may store the message 
before invoking the Java JAVA handler function in case the message arrives at a 
time when the workflow is not ready to receive the message, according to the 
flow logic. 

[0032] In one example of using a receive tag, the workflow declares a receive 
action for a message from the "client": 

<receive name="Receive PO" method="getP07> 

void getPO(XML po) { 
inputPo = po; 

} 

[0033] In a second example, the receive action is used to mark a callback 
operation from a control. The method attribute of <receive> references a Java 
JAVA method that is defined to handle the callback operation from the control. 

<receive name="Handle service ack." 

method="orderService_sendAck7> 

private void orderService_sendAck(XML ackedLine) 
throws Exception { 
poAckList = myQueries.concat(poAckList, ackedLine); 

} 

WSDL interface of the workflow 

[0034] A WSDL interface of a workflow can be defined by non-control callback 
handler methods referenced by <receive> nodes, as well as the operation on the 
Callback interface. The exact shape of each operation can be determined in one 
embodiment as follows: 

• If the operation is a normal Java JAVA method, then the same rules can 
apply as for JWS, i.e. the type of the message part of the corresponding 
WSDL operation can be auto-generated from the Java JAVA signature. A 
notable exception can include the situation where there is jws:wsdl annotation 
on the class that defines all operations of the JWS. 

• Another provision can include the ability to define message parts in an 
annotation above the operation. This can be allowed, in one instance, only 
when all parameters and the return type of the method are of the XML type. 
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E.g.: 

I** 

* @jws:operation 

* @jws:schema import="myschema.xsd" 

* @jws:return-xml schema="mytype1" 

* @jws:parameter-xml schema="mytype2" 
**^ 

XML foo(XML body) 

This example defines the output message to be mytypel and the input message 
to be mytype2 respectively. The schema annotation references the schema file, 
where these types and element are defined. 
Perform 

[0035] A perform tag can be used to tell the workflow engine to execute a "black 
box" Java JAVA operation that is identified by the method attribute of the tag. 
E.g.: 

<perform name="Send reply to the client" method="sendReply7> 

* @jwf:transforms 
*/ 

POTransforms transforms; 

public void sendReply() { 
callback.reply(transforms.buildReply(poAckList)); 

} 

Starting Workflows 

[0036] Workflows can be started by messages. The first activity in a workflow, 
such as the first child of the process tag, can be either a <receive> or a 
<multiReceive>. When a client invokes such an operation, a workflow instance 
can be started. When <multiReceive> is defined, < multlReceive > can be the 
first activity as well, in order to support multiple ways of starting the same 
workflow. 

[0037] A special case of message-started workflows can involve a message 
broker starting a workflow as a result of a subscription. The subscription 
parameters can be defined by annotating the JWS operation that is invoked by 
the message broker, such as when the broker delivers the message. E.g.: 

* @jws:mb-static-subscription message-topic-name="myapp.POAck" 

* filter-name-'myFilter" 

* filter-value-match-'myvalue" 

* filter-body-'msgbody" 

void foo(XML msg) 



The Jws:mb-static-subcription annotation can be used to specify the subscription 
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parameters, such as the kind of messages that cause the message broker to 

start a workflow of this kind. 

Decision 

[0038] A decision node or activity can be used to select exactly one path of 
execution based on the evaluation of one or more conditions. When on a 
<decision> node, the workflow engine can evaluate the conditions on the 
enclosed <if> nodes. Execution can continue with activities inside the first <if> 
node, with a true condition. An optional enclosed <default> node can be 
executed if no other conditions are met. In the example below, the PO is 
approved by different people depending on the amount: 

<decision name="Check amount> 

<if condition-VpApproval" para mete rs="po"> 

<perform name="assign approval to VP" ... /> 

</if> 

<if condition-'mgrApproval" parameters="po"> 

<perform name-'assign approval to director" ... /> 

</if> 

<default> 

<perform name-'assign approval to mgr" ... /> 
</default> 
</decision> 

xquery:: 

define function vpApproval(element $po) returns xsiboolean { 
return $po/amount/text() > 5000 

} 

define function dirApproval(element $po) returns xsiboolean { 
return $po/amount/text() > 1000 

} 

[0039] The condition attribute can contain a reference to a Java JAVA operation 
that returns boolean. The Java JAVA operation can be locally in the JWF file, 
can be an inlined XQuery function. If the referenced condition is an inlined 
XQuery function, a parameters attribute can specify the workflow variable(s) to 
be passed into the function identified. Multiple variables can be separated by 
spaces. String constants can be passed in enclosed by a single quotation mark. 
E.g.: 

<if condition="checkCo" parameters="lineitem,'IBM"'> 

Switch 

[0040] A <switch> node can be used to select one path of execution, based on 
the value of a single expression that is associated with the node. When on a 
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<switch> node, the workflow engine can first execute tlie expression, then 
compare the result to the values associated with the <case> nodes inside the 
<switch>. Execution can continue with activities inside the first <case>, with a 
matching value. An optional enclosed <default> node can be executed if no 
other conditions are met. 

<switch name="where to send" expression="getProduct" 
parameters="po" > 
<case value="widgetA"> 

. <perform name-'order widgetA" handler="orderA7> 
</case> 

<case value="widgetB"> 

. <perform name-'order widgetB" handler="orderB7> 
</case> 

<default> 

<perform name-'throw on unknown product" ... /> 

</default> 

</switch> 
xquery:: 

define function getProduct(element $po) returns string { 
return $ po/p rod uct- name } 

multiReceive 

[0041] A < multiReceive > activity can provide a way to wait on multiple input 
events simultaneously, and to proceed on a particular branch of execution, based 
on which event occurred first. The children of < multiReceive > can all be 
<onMessage> elements. Each <onMessage> can represent an input event, as 
well as a branch of execution that should be taken, provided that the input event 
of the <onMessage> occurred first inside the enclosing < multiReceive >. The 
input event can be represented by a <receive> action, which can be the first 
activity or tag inside <onMessage>. The activities after <receive> can be the 
activities that are executed subsequent to the event selection. All <onMessage> 
tags can contain different input events. The workflow compiler can flag an error if 
<receive> tags referring to the same Java JAVA method appear as input events 
inside < multiReceive >. The same can be done for <parallel>. In addition to 
<onMessage>, <multiReceive> can have a single <onTimeout> sub-element as 
well, which can cause the workflow engine to generate special timeout event that 
is considered alongside with the regular input events. 

[0042] Due to the serial nature of the workflow container, there may never be a 
race condition between input events. Events can be delivered one at a time to the 
entity bean that represents the workflow. Once the first matching event of 
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<multiReceive> has been delivered to a workflow instance, the other input events 
that are potentially delivered later can be discarded, unless they are referenced 
later in the workflow. 

[0043] In the example below, the workflow uses the < multiReceive > activity to 
wait for a callback from a "backend" control, a cancellation message from the 
client of the workflow, or for a timeout of 10 seconds. The condition or event that 
happens first will determine the flow of execution. In case the callback comes 
first, the workflow can send a message to the client, which can be referred to as 
the "normal" path of execution. If a "cancel" message from the workflow client 
arrives first, the next activity after < multiReceive > can be performed: 

< multiReceive > 
<onlVlessage> 

<receive name="get availability" method="backend_getAvailability7> 

<perform name="send reply to client" method="sendReply"/> 
</onMessage> 
<onMessage> 

<receive name="get cancellation" method="cancel7> 
</onMessage> 

<onTimeout duration="P10S"> 

<perform name="send error to the client" method="sendError"/> 
</onTimeout> 

</ multiReceive > 
<done/> 

I** 

* @jws: control 
BackendWS backend; 

void backend getAvailability(XML msg) {...} 

j-k* 

* @jws:ope ration 
**l 

void cancel(){...} 
void sendReply(){...} 
void sendError(){...} 



forEach 

[0044] A forEach activity can perform a set of activities repeatedly, such as once 
for each item in a list. For instance, the example below defines a forEach activity 
to iterate through the line items of a purchase order. 

<forEach variable="lineitem" 
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expression-' getLineltems" 
pa ra mete rs="i n putPO"> 

<perform name="processLine" method="processOrder7> 
<receive name="gotAck" method="orderService_sendAck7> 
</forEach> 



xquery:: 

define function getLineltems(element $po) returns element* { 
return $po/DATAAREA/PROCESS_PO/POORDERLIN } 

[0045] The expression attribute can point to a metliod wliose return type is Java 
JAVA .util, Iterator, or to an inlined XQuery function. Tlie variable attribute can 
reference a worl<flow variable where the current item of the iteration is stored. 
The parameters attribute can specify the workflow variable(s) to be passed to the 
Java JAVA operation, identified by the expression attribute. The format can be 
similar to the parameters attribute of <switch>. 
doWhile and whileDo (loop) 

[0046] A <whileDo> activity can perform the enclosed activities repeatedly, as 
long as the loop condition is true. The loop condition can be defined by the 
condition attribute of <whileDo>. This condition can be evaluated before the 
enclosed activities are performed, such as the activities inside <doWhile> being 
performed zero or many times. Similar to <switch>, the condition attribute can 
contain a reference to a Java JAVA operation that returns boolean. The Java 
JAVA operation can be locally in a JWF file, or can be an inlined XQuery 
function. The parameters attribute can specify the workflow variable(s) to be 
passed in to the Java JAVA operation, identified by a condition attribute. Multiple 
variables can be separated by spaces, and string constants can be passed that 
are enclosed by a single quotation mark. 

[0047] In the example below, the "receive line item" action is executed as long as 
the "lastLine" attribute is not present in the XML document held in the lineltem 
variable: 

<receive name="receive line item" metiiod="getLineltem7> 
<whileDo condition="notLast" parameters="lineltem"> 
<receive name="receive line item" metliod="getLineltem7> 
<whileDo/> 
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I** 

* xquery:: 

* define function notLast(element $po) returns boolean { 

* return empty($po/@lastLine) } 

* .. 

*/ 

* @jws:operation 
*/ 

void getLineltem(XML x) { 
lineltem = x; 

} 

<doWhile> can be similar to <whileDo>, except tinat tine loop condition is checked 
after the activities have been performed. So, the activities inside <doWhile> are 
performed one or many times. Below is the - modified - example that uses 
<doWhile> instead of <whileDo>: 

<doWhile condition="notLast" parameters="lineltem"> 
<receive name="receive line item" method="getLineltem7> 
<doWhile/> 

Parallel 

[0048] A majority of mainstream programming languages does not offer high- 
level abstractions for parallel execution. Writing parallel programs remains a 
tricky task, which can require the mastering of low-level APIs and a deep 
understanding of the underlying execution model. Users still can require parallel 
execution to increase throughput by performing tasks in parallel that are not 
dependent on each other. There are at least two typical cases, where parallelism 
helps: 

• Complex computations, such as matrix multiplication, where the algorithm 
can easily be broken into multiple independent parts. In the matrix 
multiplication case each element of the resultant can be computed 
separately, which can allow for massive parallelization. 

• Programs including long waits on an external resource. For example, if a 
program reads data from a file and then from the network, these items 
can be processed in parallel, such that the network read does not wait 
due to potential disk I/O time caused by the file read. 

Workflows can be capable of utilizing the benefits of parallelism, due at least in 
part to the second item above. Workflows often communicate with external 
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systems that are slow to react, so breaking up message exchanges with different 
systems into multiple paths of execution can be advantageous. 
Parallelism Challenges 

[0049] While parallel execution can bring some clear benefits, such execution 
can also cause additional problems for a programmer. One such problem centers 
on accessing shared state from multiple threads of execution. Since the threads 
can be part of a larger programming unit, mutual exclusion in the threads' access 
to shared state, such as global variables, can be a problem. A second challenge 
can involve synchronizing the execution of multiple threads. This can range from 
the simple ability to wait for termination of several threads to complexity of 
arbitrary inter-thread communication. High-level programming languages can 
contain abstractions to handle both challenges. The "synchronized" keyword in 
Java JAVA can be a mechanism to achieve mutual exclusion. 
Workflows and parallelism 

[0050] As discussed above, workflows can utilize parallelism because of the 
common pattern that involves exchanging messages with multiple slow running 
systems. There can be certain important characteristics to parallel patterns in 
workflows: 

• The number of parallel branches is small (2-3). 

• The cross-traffic between parallel branches can be minimal, typically no 
shared variables and only simple synchronization: wait for termination of 
multiple branches. 

• In existing products, developers often use parallel branches of workflow to 
handle exceptional cases: a branch is dedicated to just waiting on a message 
that is only received in exceptional cases, such as a "cancel" message. In 
systems and methods in accordance with the present invention, there will be 
no need to use parallelism to handle this, as an exception handling 
mechanism can be used instead. 

Additionally, an EJB container can serialize execution of workflow steps. What 
may appear to be parallel branches can in fact be only "logically" parallel, as 
physically the branches are going to be executed serially. 
Language svntax 
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[0051] A <parallel> tag can define a complex activity tliat consists of a number of 
<brancln> activities, eacin representing parallel branches of execution. Activities 
that make up a branch can be placed inside a <branch> tag. There can be 
several branches inside a single <parallel> tag, and nesting of <parallel> tags 
can be supported. 

[0052] For example, a "New Employee" workflow can be run every time 
somebody starts with the company. The HR system can be notified to get 
benefits arranged for the person, and the IVIIS web service can be invoked to 
enter an email address for the new employee. These systems can be loosely 
coupled both from each other and from the orchestrating workflow, so the flow 
sends them a message first with the request and they asynchronously reply, 
once they carried out their respective tasks. At that point the workflow can reply 
to the invoker that "initialization" of the employee is done. Figure 1 shows a 
graphical view of the use case, as the developer might draw it. Input device 100 
is coupled to workflow node 102 that starts the workflow which branches into 
notifying MIS System 106 and HR System 112. The MIS System 106 notifying 
branch consists of the activities Call MIS System 104 and Handle MIS Reply 108. 
The HR System 112 notifying branch consists of the activities Call HR System 
110 and Handle HR Reply 114. The workflow after handling the MIS Reply 108 
and HR Reply 114 finishes at the node 116 which is coupled to processing 
device 118. The flow language for this use case can look as shown in Figure 2. 
Each branch can have access to all workflow variables at all times. In order to 
avoid potential problems, is can be desirable in certain systems to name global 
variables according to their association with a branch. 

[0053] The only synchronization point between branches can be their termination 
point. There may be no mechanism for the branches to synchronize with each 
other in the middle of their execution. A Join-condition attribute of a <parallel> tag 
can specify how branch termination can cause termination of the <parallel> 
activity itself. The attribute can have at least two values, including AND and OR. 
If the join-condition attribute is set to AND, the <parallel> activity can terminate 
once all of its <branch> activities have terminated. If the join-condition is set to 
OR, the <parallel> activity can terminate once one of its <branch> activities has 
terminated. Other active branches can be terminated prematurely. Since an EJB 
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container can provide non pre-emptive sclneduling of tine branches, all other 
branches can be in a "wait" state, blocking on a <receive>, when one of the 
branches terminates. 

Using Composition 

[0054] One way to achieve mutual exclusion of variables and complex 
synchronization between branches is to package up the flow of the branch into a 

separate workflow and call that workflow as a control from the branch: 

I** 

* @jwf:flow flow :: 
* 

* <process> 

* <parallel> 

* <branch> 

* <perform name="start subflow 1" method="startBranch17> 

* <receive name="wait for subflow 1 to end" method="br1_end7> 

* </branch> 

* <branch> 

* <perform name="start subflow 2" method="startBranch27> 

* <receive name="wait for subflow 2 to end" method="br2_end7> 

* </branch> 

* </parallel> 

* <perform name="Reply to requestor" method="end"/> 
*</process> 

* 

This solution can achieve mutual exclusion of variable access, since the 
branches can execute as separate workflows, protected by separate EJB 
instances. Complex synchronization, such as rendezvous, may not be possible 
using such a solution. 
Exception Handling 

[0055] Workflow exceptions can include Java JAVA exceptions that are not 
caught by Java JAVA handler methods. These will be referred to herein as 
"system exceptions." Examples of workflow exceptions can include: 

• Trying to use the JMS control, but the underlying JMS queue is not there. 

• The EJB called by the workflow throws an exception that is not handled 
by the Java JAVA handler code. 

• The web service called by the workflow is not reachable 

An exception-handling block, or shortly block, is a piece of workflow that is 
enclosed inside an <block> element. For example: 

Attorney Docket No. : BEAS-01 389US2 1 7 

M:\JKurin\wp\beas\1389US2\BEAS-01389US2_Marked_up_Vereion_of_Sub_Spec.doc 



MARKED-UP VERSION OF SUBSTITUTE SPECIFICATION 



<block onException="handlelt"> 

<receive .../> 

<perform .../> 
</block> 

<exceptionHandlers> 

<exceptionHandler naine="handlelt"> 

<!-- actions --> 

</exceptionHandler> 
</exceptionHandlers> 

If an exception occurs inside the block, the engine can stop the normal flow of 
execution, and can execute the activities inside the exception handler pointed to 
by the onException attribute. Exception handlers are pieces of workflow that can 
be defined under the <exceptonHandlers> elennent. Exception handlers are 
named and can be scoped to the process. Blocks can also contain <onMessage> 
tags. The first child of an <onMessage> tag can be a <receive>. During the 
execution of activities contained inside a block, whenever a message arrives that 
is referenced by the <receive> tag inside <onMessage>, the workflow engine can 
switch to the activities inside <onl\/lessage>. 

[0056] Having performed the exception handler on an <onl\/lessage> block, the 
workflow engine can execute the activities after the block. If the desired behavior 
is to terminate the workflow as a consequence of the exception, the exception 
handler can contain an abort activity. If there is no exception handler defined by 
the user, the engine can automatically handle the exception by simply freezing 
the workflow. 

[0057] The exception handling behavior with respect to parallel branches can be 
somewhat different. Blocks may be unable to span multiple branches of 
<parallel>, but can contain a <parallel> block in its entirety or can just be 
constrained to a single branch. E.g., the following may be valid: 

<block> 
<parallel> 
<branch> 

<branch/> 
<branch> 

<branch/> 
<parallel/> 
</block> 

If the block contains the whole <parallel> block, an exception can terminate all 
branches of parallel. If the block is constrained only to a single branch, then an 
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exception occurring in that branch may not affect execution of other branches. An 
onException attribute on the process element can be supported that is equivalent 
to an implied <block> around the entire process. This can be a shorthand 
notation to cover perhaps 80% of the use cases. The ^Java JAVA exception that 
caused the last workflow exception can be retrieved using an operation such as a 
JwfContext.getExceptionO operation. If no exception handler is specified, then 
<block> canbe a way to persist a grouping of several nodes together for the 
purposes of the workflow designer GUI. 
Short Running Transactions 

[0058] Workflow activities can be grouped to transaction blocks. Activities inside 
a transaction block can be executed inside a single JTA transaction: 
<transaction> 

<receive name="get PO from queue" .../> 
<perform name= "update log" .../> 
<perform name="register PO with ERP EJB" .../> 
</transaction> 

In the above example the state of the workflow, including variables and a 
program counter, can be updated in the same JTA transaction as the resources 
that are accessed by the actions enclosed inside the transaction >, including the 
message queue where the PO was read form, the log database, and finally the 
EJB front-ending the ERP system. If, for example, the write to the log database 
fails in the <perform> action, the PO message can remain in the queue. 
[0059] A retryCount attribute of the <transaction> can specify how many times 
the workflow engine should retry to perform the activities inside the transaction. If 
all retry attempts have failed, the workflow engine can generate a workflow 
exception. Workflows can access resources via operations on controls. Some 
controls can support JTA transactions. If an operation on the control is called 
inside a JTA transaction, the work carried out inside the operation can be 
"infected" by the transaction. Examples of such "transactional controls" or 
"transactional operations" include the JMS control, the EJB control, and the DB 
control. The service control and its methods in general are not transactional, 
since the web services stack may not support transaction propagation. In case a 
service control operation is called via JMS "buffering", the front-end of the call 
can become transactional. If a non-transactional operation is called inside a 

Attorney Docket No. : BEAS-01 389US2 1 9 

M:\JKurin\wp\beas\1389US2\BEAS-01389US2_Marked_up_Vereion_of_Sub_Spec.doc 



MARKED-UP VERSION OF SUBSTITUTE SPECIFICATION 



transaction block, the work inside tlie operation may not be included in the 
transaction. For instance, if the transaction is rolled back, the work that has been 
performed by the operation can remain unaffected. 

Rules for the shape of a transaction block 

[0060] There are certain rules that should be observed when defining transaction 
blocks. These can include, for example: 

• a <receive> and < multlReceive > can only appear as the first activity 
inside a transaction block, as <receive> (and < multlReceive >) can force 
a transaction boundary for the workflow context. Other types of activities 
can appear at any position. 

• transaction blocks cannot contain multiple branches of a <parallel> 
Implied Transaction Blocks 

[0061] If a developer does not define transaction blocks, the workflow engine can 
separate its execution into transactional chunks according to a simple rule, such 
as a rule to commit the current transaction every time, when the next activity is a 
<receive>, < multlReceive >, or <parallel>. If the transaction blocks cover only 
part of the workflow, the workflow engine can apply this simple rule for the rest of 
the workflow, or the "uncovered" part. 
Long-Running Transactions 

[0062] Workflows may often perform long running activities that can last for 
hours or days. Due to the long duration, it may not be possible to enclose these 
long-running activities in a transaction block, which can be implemented using a 
short running JTA transaction. To ensure atomicity in long running workflows, 
the developer can define sagas. Similar to transaction blocks, sagas can contain 
activities. One key difference between sagas and transaction blocks can include 
the way that aborts are handled. For transaction blocks the resource managers 
involved in the underlying JTA transaction can automatically undo all the work 
that has been done since the beginning of the transaction. This can include 
possible changes in the workflow state, such as values stored in workflow 
variables. For sagas this may not be possible, since the resource managers may 
not understand sagas, or long-running transactions. Therefore there can be a need 
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for another way of undoing work, referred to herein as compensation. A logical 
place to define compensations can be in the transaction blocks, since a transaction 
block by definition constitutes an atomic unit of work. Each transactional block 
inside a <saga> can have a compensating section, where the compensating 
activities for the transaction block can be placed. Compensation can be performed 

if any of the enclosed transaction blocks abort. For example: 

<saga> 
<transaction> 
<receive .../> 
<perform .../> 
<compensation> 
<!-- perform for un-perform --> 
<perform .../> 
</compensation> 
</transaction> 
<transaction> 
<perform .../> 
<compensation> 
<!— send for un-send --> 
<perform .../> 
</compensation> 
</transaction> 
</saga> 

For sections that are not inside a transaction block, no special compensation will 
be done. E.g.: 

<saga> 
<transaction> 

<receive .../> 

<perform .../> 

<compensation> 
<!— perform for un-perform --> 
<perform .../> 

</compensation> 
</transaction> 
< perform ../> 
</saga> 

For the <perform> In the above example, no compensating action may be 
Invoked. The compensation blocks can be performed In reverse order relative to 
the original execution, with the last transaction block to commit being 
compensated first. Compensations for transaction blocks that have been defined 
on parallel branches can be executed In parallel. Each compensation block can 
be started In a separate JTA, or short running, transaction. Compensations may 
not Include sagas. If a workflow falls with an unhandled exception during 
compensation, the engine can freeze the workflow such that manual Intervention 
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from an administrator can be required. 
Examples 

[0063] In one example that can be used in accordance with embodiments of the 
present invention, the scenario involves passing in a PO to start a workflow. The 
workflow iterates over the line items in the PO. For each item, the workflow sends 
a request to a backend system. The request to the backend system includes part 
of the PO plus the individual line items. The replies are gathered, concatenated 
into a PO Acknowledgement, and sent back to the client. An example of this JWF 
is shown in Figure 3. 

[0064] In another example, a business process can be created to handle 
purchase orders. A workflow can expose a SOAP operation that accepts a 
purchase order asynchronously, places orders for the line items contained in the 
purchase order, and respond to the requestor with a purchase order reply 
message by performing a SOAP callback. The process can use a JWF forEach 
loop construct to iterate over the set of line items in the purchase order. In the 
underlying JWF file for the business process, the incoming purchase order is 
stored in an XML workflow variable and an XQuery expression is used to control 
the looping by enumerating each line item in turn from within the XML purchase 
order variable. Inside the loop, a web service call can be made to send the line 
item to a backend order management system, and the response can come back 
in the form of a web service callback. JWF can include constructs to specify 
such flow actions as message sending and receiving, looping, conditional 
branching, parallel execution, waiting for one of a possible set of messages, Java 
JAVA method invocations, and transaction and exception handling. 
[0065] The line item callbacks can take a large amount of time to occur, such as 
hours or even days depending on the nature of the backend system. Another 
benefit is that the flow language can enable such applications to be easily 
constructed by corporate developers. A JWF runtime container can use 
transactions and queuing to reliably execute, sequence, and recover the 
individual JAVA- and/or XQuery-based workflow steps, it can handle call/callback 
correlation, and it can enable the application to be deactivated, such as by 
utilizing entity beans and persistent storage, during long periods of inactivity, 
even in the midst of loops in the flow. The flow description can indicate the types 
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of messages expected by the workflow, and when those messages are expected, 
which can differ from the order of receipt. 
Element Definitions 

Process 

<process name=QName onException=> 
Content: {any activity}* 

name: the GUI label for the process 

onException: the process wide exception handler 

exceptionHandlers 

<exceptionHandlers> 
Content: <exceptionHandler>+ 

exceptionHandler 

<exception Handler name=> 
Content: {any activity}* 

name: the name of this handler, referenced by <process> or <block> 
exceptionHandler cannot contain <transaction>. 

Gfone 

<done/> 
Content: empty 

receive 

<receive name=QName method=QName/> 
Content: empty 

name: the GUI label for the action 

method: points to a Ja¥a JAVA operation inside the JWF file that will either 
be exposed as a client operation, or it is a control callback handler 
perform 

<perform name=QName handler=QName/> 
Content: empty 
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name: the GUI label for the action 

method: points to a feva JAVA operation inside the JWF file 

decision 

<decision name=QName> 
Content: <if>+ 

<if condition= paranneters=> 
Content: {any activity}* 

condition: refers to a Jwa JAVA or to an inlined XQuery operation that 
returns boolean. 

parameters: a comma separated list of workflow variables and constants 
to pass to the JAVA operation, identified by the condition attribute. 
Constants must be in single quotes. 

switch 

<switch name= expression= parameters=. > 
Content <case>+ 
<case value= > 
Content: {any activity}* 
name: descriptive name for the switch node 

expression: refers to a Jaw JAVA or to an inlined XQuery operation (via 
jwf:queries) that returns a Java JAVA primitive type (String included) or a 
XML Schema simple type equivalent. 

value: a constant or a Java JAVA method, whose (return) type matches the 
type of the expression attribute 
multiReceive 

< multiReceive> 

Content: <onMessage>+ [<onTimeout>] 
Onl\/]essage 

<onMessage> 

Content: <receive> {any activity}* 
onTimeout 

<onTimeout duration= > 
Content: {any activity}* 

duration: specifies how soon from the time the <choice> activity gets 
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scheduled should 

a timeout event be raised. Uses the XML Schema "duration" data type. 
forEach 

<forEach expression= variable= parameters=> 
Content: {any activity}* 

expression: an inlined Xquery function or a Java JAVA operation, which 
returns Java JAVA .util. Iterator 

variable: the variable to hold the value of the current iteration 
parameters: a comma separated list of workflow variables and constants 
to pass to the Java JAVA operation, identified by the expression attribute. 
Constants must be in single quotes. 

parallel 

<parallel join-condition= > 
Content: <branch>+ 

Join-condition: defines when does the parallel activity terminate. If it is set 
to OR, the parallel activity terminates, when the first branch has 
terminated. If it is set to AND, the parallel activity terminates, when all the 
branches have been terminated. 

branch 

<branch> 

Content: {any activity}* 
doWhile 

<DoWhile condition= parameters> 
Content: {any activity}* 

condition: refers to a J^ JAVA operation or an inlined XQuery function 
that return a boolean. In the latter case the class name should include the 
full package name. 

parameters: a comma separated list of workflow variables and constants 
to pass to the Java JAVA operation, identified by the condition attribute. 
Constants must be in single quotes. 
whileDo 

<whileDo condition= parameters> 
Content: {any activity}* 
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condition: refers to a fem JAVA operation or operation on an inlined 
XQuery function tinat return a boolean. In the latter case the class name 
should include the full package name. 

parameters: a comma separated list of workflow variables and constants 
to pass to the fe^ JAVA operation, identified by the condition attribute. 
Constants must be in single quotes. 

block 

<block onException=> 

Content: <onMessage>* {any activity}* 

onException: the exception handlers 
onl\/lessage 

Content: <receive>{any activity}* 
transaction 

<transaction timeout= retryCount= > 

Content: {any activity}+[<compensate>] 

Another <transaction> cannot be nested inside. 

timeout: the JTA transaction timeout 

retryCount: the transaction will be retried this many times 
compensate 

<compensate> 

Content: {any activity}+ 

Cannot contain any <saga> elements. 

saga 

<saga> 

Content: {any activity}+ 
Business Processes 

[0066] One example of a workflow language application is a workflow language 
for a business process manager (BPM) component. This workflow language 
(WFL) can define the processing rules of workflows that are executed by the 
BPM. The WFL can use a format such as XML format, wherein all WFL 
constructs are expressed as XML elements and attributes. 

[0067] The foregoing description of preferred embodiments of the present 

Attorney Docket No.: BEAS-01 389US2 26 
M:\JKurin\wp\beas\1389US2\BEAS-01389US2_Marked_up_Vereion_of_Sub_Spec.doc 



MARKED-UP VERSION OF SUBSTITUTE SPECIFICATION 



invention lias been provided for the purposes of illustration and description. It is 
not intended to be exhaustive or to limit the invention to the precise forms 
disclosed. Many modifications and variations will be apparent to one of ordinary 
skill in the art. The embodiments were chosen and described in order to best 
explain the principles of the invention and its practical application, thereby 
enabling others skilled in the art to understand the invention for various 
embodiments and with various modifications that are suited to the particular use 
contemplated. It is intended that the scope of the invention be defined by the 
following claims and their equivalence. 
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